from problems import parse_problem
import graphic_problems
from astar_solution import astar_solution
from heuristics import  manhattan_dirt

problems_ = {}
"""
p_ = parse_problem(graphic_problems.p[1])
t,s=astar_solution(manhattan_dirt()).solve(p_)

print p_
print t
print s
"""
for (k,p) in graphic_problems.p.items():
    p_ =parse_problem(p)
    t,s=astar_solution(manhattan_dirt()).solve(p_)
    problems_[t] = k
    print p_
    print t
    print s
